A Family of Binary Sequences with Optimal Correlation Property and Large Linear Span
نویسندگان
چکیده
A family of binary sequences is presented and proved to have optimal correlation property and large linear span. It includes the small set of Kasami sequences, No sequence set and TN sequence set as special cases. An explicit lower bound expression on the linear span of sequences in the family is given. With suitable choices of parameters, it is proved that the family has exponentially larger linear spans than both No sequences and TN sequences. A class of ideal autocorrelation sequences is also constructed and proved to have large linear span.
منابع مشابه
New designs for signal sets with low cross correlation, balance property, and largelinear span: GF(p) case
New designs for families of sequences over GF ( ) with low cross correlation, balance property, and large linear span are presented. The key idea of the new designs is to use short -ary sequences of period with the two-level autocorrelation function together with the interleaved structure to construct a set of long sequences with the desired properties. The resulting sequences are interleaved s...
متن کاملBinary sequences with Gold-like correlation but larger linear span
A new construction of optimal binary sequences, identical to the well known family of Gold sequences in terms of maximum nontrivial correlation magnitude and family size, but having larger linear span is presented. The distribution of correlation values is determined. For every odd integer r 2 3, the construction provides a family that contains 2‘ + 1 cyclically distinct sequences, each of peri...
متن کاملA new family of binary pseudorandom sequences having optimal periodic correlation properties and large linear span
A collection of families of binary (0 , l ) pseudorandom sequences is introduced. Each sequence within a family has period N = 2" 1, where n = 2. rn is an even integer. There are 2"' sequences within a family, and the maximum over all (nontrivial) auto and cross-correlation values equals 2" + 1. Thus these sequences are optimum with respect to the Welch bound on the maximum correlation value. E...
متن کاملNew Families of Binary Sequences with Low Correlation and Large Size
For odd and an integer , a new family of binary sequences with period is constructed. For a given , has maximum correlation "! # $ %'& ( $ , family size ) , and maximum linear span *+ ,.-0/ 1 . Similarly, a new family of .2 of binary sequences with period is also presented for even 3 4 and an integer 5 76 , where maximum correlation, family size, and maximum linear span are 3 ! $ ,8) , ) , *9 ,...
متن کاملOn the Linear Span of a Binary Sequence Family with Optimal Correlation Properties
Sequences are critical for anti-jamming and security in spread spectrum communications networks. The complexity to break sequence is measured by linear span of sequence. The linear span of a sequence is the lowest degree of the characteristic polynomials that can generate the sequence. A new family of sequences with optimal correlation properties is constructed for the generalized Kasami set. A...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0508114 شماره
صفحات -
تاریخ انتشار 2005